/**
 * Created with IDEA
 * author:ju bai
 * Date:2021/5/18
 * Time:16:49
 **/
public class Main1 {
    /**
     * 每日一题-变态跳台阶
     *
     * @param target
     * @return
     */
    public int jumpFloorII(int target) {
        if (target == 0 || target == 1) return 1;
        return 2 * jumpFloorII(target - 1);
    }

    public int jumpFloorII2(int target) {
        return 1 << --target;
    }
}
